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(54) PICTURE PROCESSING DEVICE 

(57)Abstract: 

PURPOSE: To attain the compresion of picture data 
suitable for a kind of each picture by binarizing picture 
data, applying reduction processing to the data, 
extracting an area of components such as a continuous 
gradation picture, compressing data in response to the 
discrimination of the kind of the picture and 
decomposing the input picture mixed with various 
pictures into an area depending on each kind. 
CONSTITUTION: A picture input part 1 converts a color 
picture comprising a binary picture or a consecutive 
gradation picture into digital data and receives the 
converted data and provides an output of picture data to 
a processing part 2. The processing part 2 outputs 
monochromatic picture resulting from converting the 
color picture into data of a luminance component only, a 
binarization processing part 3 binarizes the data to 
conduct black picture element extract processing or 
edge extract processing. The picture data are subjected 
to reduction processing at a reduction processing part 4. 
The area of components such as consecutive gradation picture of picture data is extracted A 
discrimination part 6 discriminates a kind of picture in the partial area generated by the border 
to be extracted. The picture data are given to a compression part 7, in which data are 
compressed with the data compression method corresponding to the output picture from the 
input part 1 and the compressed picture is outputted* 
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tj] ) i:L. JaTa)^W::^Sor^^g>^t^T* 

•5a (1) X = 0fte»l*x|Z|t^K^0$4X.-5c 

(2) a=:b*^oa = 03S:b^^. xlcii8fLl^7^;i/S 

(3) a = b3&^Oa5t0&bli. x iCli a t 

(4) a>b3b^•^b = 0<^:bl^. xrcttair^C^^Jl/ 

(5) a>b3!i^ob5*035:b(i. x(c(±bi:Hi:^'<Jl/ 

$4^. a^i^i:^^;u$=t,o±ra)Si^a)^^;u*b 

(7)^^;i/iS:l^i:i::1-^o 

(6) a<b*^Oa = 0*:tl^^. x b i:^'<JU 

m-TLs b^I^i:^^;U$tO^T(Dli^(D^'<;U$a 

{iL. ,^SliSA<il«±j«©i:#l±a=o. ii«:£i8(D 
i:^lib = 0il:-r'5p 

[0 0 7 3] ca)Sa3SSIl«S±^^f,IIS«fir&5Ci:f- 

[0 0 7 4] mz,7 Kuxtttblsiae 5ic?tt, S5iH:/p 
^ u 6 3 (cs® $ tifc ^ ^ u -Jo 

xen) . SSi^Xf. i&'^^mn^ ' WcKm (ysn. yen) * 

(xsn. ysn) . ^TmW. (xen. yen) ) ^tXTK 
UX>^U 6 6lCiSlg-r§, 7KUXa^»|slffi6 7T? 

l^mm^m 5 9 -e(0.^/h^izp& c Ti£;*;^^'r S z <h 
[0 0 7 5] m?Lit. *S/Mi«$aaiIalK5 9-e<ofe/h* 

[007 6] 

xs'=xs^8 ys'— ys^8 

xe'=^(xe+1)x8-1 ye'==(ye + 



1) X8-1 

[0 0 7 7] ^Jbmm^ 4izit. *>mmmizn 

[0 0 7 8] m^ 27b^m^ 4izisi^Xs I1«>^'J 4 

ffi - 2 ii^b«&3lli^ 7 4^. >J 6 O iClBffi 

**Lfc^/hflLaiM«7 5i:. :?P^^7ilSi>^g 6 31:: 
iaffi4*ifc:^n*:;^7«aail^7 6i:. TKUX^^'je 
6(=tBt§^*lfc7KUX[cJ:o-C. ^ 'J 4 5 

lS*ixyi:S:#ii<Sc7)iH&®iiS^SllS*^^Lfclifi^7 7 
[0 0 7 9] c*ifcj;y^ iii«llii!ta)»7!)^:)^it^;it 

[0 0 8 0] z(Dm2mmmo)m&immmm\t. h^cd 
xy^ttaj- 2fiHb«fifftori^sfci«). 3t^cD«^« 

[008 1] zomm^mmwiit. m^mmzsii 
LxmiifSifs^^y -oi^^^^^if^ztiz^^x. 

»>;7«i3ia5-t?i±. &^'7>i:^^'r^ctiz^^xmm 
m^m^:foy^itLxiy^0v. '^^b:sc^9m^t^i^> 

f^^^Xl^ts:lsm^X=b. il«S^SLrSl>a^>*«fe 

[0 0 8 2] :kizm'\ 5\zit. ^^mz^^ms^mm 
tLx<omm9mmw:\z'oi\xmAt^a cojii^ffla 
mwit. 89i$Lfcm2Ste«i]a)@7irfcMt5x-/^:/aaj 

fey. z^T?i*x^v-:;j6di - zmitukm^Aeo^^m. 

B^f *SifegJl<Ol»fi!ta5l:ll7|z^Lfcmfi£SP 
[0 0 8 3] m^ 6\z^i^x. ®iSlna>^u 5 1 ICIB 



(9) 



[0 0 8 4] z(oji5\zmf&t*it=.miSimmi&mz^i^ 

[0 0 8 51 cwaffi^bSf^izoL^rHi e^fflt^TK 

[0 0 8 6] 01 6i±. xmmm(o-m^:^Ltz-m 
mmat. -sssfflie 8 i=«fE-r-5€i5»<oieii®«7' 

-9 69t. -SPiS«6 8l=*H51-«a5»®2fitH«8 

1 i: Sa^-r. 

[0 0 8 7] laieicfcL^r. -8PlHS6 8(i. scSil 
rL^s. ltiiiS(&X-$ 6 9 li. i!glilHSp«=eu 5 1 1= 

&y, -spB<si6 8i=«js-r«ai»©2fflii«T?&^. 

If. tk(D<t3i<0. 9*ai-0fc-3fct*t=. »S(0/Jv*t^ 
'1' (S) ««yaTT2fflftL. fiii^ra 
2M11«J'^ y 5 4ir|H1t$ii-5. ■?-Lr2filil^l±. 
«^|R| 2 filil®->* =E y 5 4 IClBtl$*Lfc-SiHS 6 8 

lis «:^|Sll=a:$i:or2fifcL. MC^lSiajillftjt^ 

y 5 6i=ai*. 

[0 0 8 8] ^i=. mmLtzm2miimtm¥KDmmiz 
«k-oTff-5^Ja»iiii=ot^riftM-rs. m ynm.m-i 

9li. *^JE«>ll3fclt-5«-«iSiiig«)tti*®^S5^f o 

[ 0 0 8 9 ] 0 1 7 nmm i 9 lwfcl^r , 

S:Sil«8 21*, S«iy^y 4 5T?ffi1t$*i«X¥i:i: 

SA-'bJS:*. *fc2flHb*!V31IiI«8 31*, 2fililS!P'^ 

y 5 8i::ietg;^ti/=2ii^b«ti^iri%-ej&y. «i/h$ELSi@i 

» 8 4 li. IS/|vli»y y 6 0 l=IE1g^;|xt=ig/h«!iil@ 
^■e&«.„ ^LT:?n-:'^7«iSlF^8 5l*, -Juv'J^ 
fi|>=Ey 6 3ICl51E**lf=3^P->^7fflSiHS!-efey. ® 
*J^^iJ®»8 6l*, 7KUX;<=Ey 6 6lzl5iS$*ifcr 
KU7.l::J:or, B«>^ y 4 5l=ffiS$*tfcXeiS« 

[0 0 9 0] z.ciiir>immmzi,^). ss^iaro^ffi 

ffliA**it*ct*<®«»fflirs::i:A<-C*«, *fc. 

®«^ffi}^^jii-r?e]yaif ro-e, s:«s»«)«ia»af* 

JaJeMlcff<i:?Ci:*<Tf#-5. 
[009 1] <J6or. C(OS3SJE«0®«!«BT?I*, 

fflt/=X^/i;tta3 • 2<Hb^firft-3Tfcys x^©ss^. 



sot?, ->x-7*^■i/^'•(DA^A^ofcx«iF^^l(ofis«^>s^ 

[0 0 9 2] «!|jttf, IS[fiir«/<di->$G, !Sffi/<4'- 

>$F, !iai**tsii^/^^->$Yi:-r§t, YliF 

i:G(Oa (Y=FXG or log Y = loe F + log G) IC 
J:or^*;K*. «to-C, |gg/<$-VF©2ElbA<Sjll 

Bi«/ - > G (osft:i=ifc« L r +»a^AN-e 
'>x-7^-r >^froA^*^ofcli«1^4,B^glFm«)Sg^kl* 

[0 0 9 3] citKcstL. 'mm^dinnmtm-^h. 

Iix.yi?A<iEL<feai**i/j:<4-g). ■T'S:*:)*., IS^gil 
^<Djag^-CI*t£<, 0j£Jt*i:*Ci:(Cj;or, x-;; 
-:?ttffi*ffs{|:7::i:l=J:y. 5tL^i/I-5'^'V^(OA^A^ 

I*, ^Slt<o^£L^sp»-^?littA^JS:^saa)^^bt«lm^F*l* 
^^icattj-r-sctA^-ets, 

[0 0 9 4] /j:^, nmi%^^%htz9i<ntMmt L 

r, isi7ir^it<&x«ye;iAm ' 2a{bm98P46$B2 

I±, iS^fl)tl:5<!:Sttt»yi=, )t4g!t«i3ffil5J^8 7lcJ:o 

TSiiaiias^tos c:*Li^BrS<i^*i:TKi@ii«y=E 

y 5 1 icEltUTfc*. ::*i*«8«l=3t2LrS»« i: 

y, 2ii{b-r*t®T'fe.s>, 

[0 0 9 5] C:«)J:7^C2^i^b^i^lC•^L^r@2 1 Sffl 

[0 0 9 6] |E|2 1I^J3l^r, jPflSiiltx— S" 8 8 li, 
^iiiS^;^ ^ y 5 1 tlEli^F+ifc 6 8 lc$>f(5-r «,SP^<D 
S4»»g©x— JiTJfey, C4x*0l=5^rJ:5lcSI:&|fil 
l=^LTe!t1£iir«a>S^$£:y. «iiLlf, S^<iA<5 

if«Sx.fc<!:#i=Mai^a©/jx*tN:^a)ii^i= 't 
(H) ^Sl|yaT■c2^li^bL. fiS:&iJii2<iiiftj'=Ey i 

4l=|E1t*-B-4. 2«I®«I4 1 I*. «i:»|pl2fllli«j«^ 
y 1 4lC|5fi|*^xfc-a511&6 8lcStlS-t-5SPiJ-fl)2ffi 
ll«t?&.2>. WT, mi||JS«<li:0«a)S!iS$tT*lV 

[0 0 9 7] ;)?|C02 2I=I±, *^WI=J:-5.|l4Sffi«9 

illfi«iJlcfcL^TIi. m 2|llte«||(O0 7 ic^i^ Lfcx V vtt 

<k-ri>, 'ttfcv m4||ffi<5i]a)#|fiEg|ll=fcL>r, 07t3^ 

[0 0 9 8] wroll^&^laSSal::^3L^T. WrfO-OV^ 

iaaiHiKB 91*, pgiiiii^;*^ y 5 1 iziBHStifcan 

®i)l®«3!)>f.x<:/5?^aaJt--5fcft«)i2ll&-e3E)y, x-;; 

vii{ji.7( y 9 0 (*s 7 < jasiz j: y {# & 



(10) 



^Ba¥7-9 9 5 8 1 



i»9 1 l±. 8>FEX.>i;iI®y^ 'J 9 0|ZiB«**Lt=l5» 

[009 9] z0)^oizmi^ii\tzEW.«kmmmizin,^ 

1 tiEli*iifcailPgiSij«i=a^J'7-r;i'3! $AW+ri 
•f^^ttaiL. x-;iJiiS!j<*y 9oicietg$-ii-s. 

[0 10 0] c:05«»7<^U^«i:L-Ci*. a^<ot<oA< 

%7t?)*i?)A<K gllxli. Lap I ao i an7<;U$* 

fflt>.5. |irffi2filft:«!i3IEliS9 n?i*. x.>e;®«jti 
'J9 0l=ffit8**vfcx^»iJiSS$2fiHbL, 2MiS«;« 

t<0A<#x.b*i-5A<, filial*, j±g@i^i:^a)iS^8li 
^<0ft9il^(=•^L^rS*^i$*Af>, ^<D1/2$HI(i 

tLTaiim*2ffl{k-r«.. teir'fcjpis^^^is. 

• S'hfS«)M^^ffli«»-^+3-(i-f=2<i{kt^oiiRriiT?fc 

[0 1 0 1] il24S#^ur. ;:(0«ki>7<'ji/4>ia)l 

1 2^ii^bil!iffl«)Ml^^l-ot^ris^flJ■r■5. 

[0 10 2] @2 4icj3i^r, —im^9 2tii, sctm 

$||LTL^S<, $y-c^iSilit7-$9 3li, P^fliii^^ 
=e'J 1 1 l=!BS**ifc-a5il«[9 2l=S4lS-rS«P»<OE 

Sn?fey, Cix^La p I a c i a nV-Ol^itQ 

4^jaiS*l±Tx>:;iJli<ax-^'9 5^<#5o <9lx.li, 
f-<D1/2*ra)ltLraBli§R*2iift-r-6. 

[0 10 3] zh\ziii). miSi^i^<o^m<Xiii>zt 

[0 1 0 4] fifoT. ^^mmmmmmmmmit. m 

iatli¥Kt LT2;^S<0^IS»7^•;^^$ffll^TL^-5<7) 

[0 10 5] na. =^tb*tnimis.oii&mm<D-f5fSi{t'&m 
ai LT e.?8*^7 ^ ;t/5i ro^asa^icissf s c t ir 

J: y , n^o):f3mzm^ttzmiSiis.mo)^^i^mt^^ 
mntsirtxtiiK. «siB«ia)!i$ai=ii5i:fca«Mja 



[0 10 6] mzmzsizits :*^ftmiz^ifs smmm 

U • 2fi^b«!>SSK4 e^^Ji^L. f&omiSfiSiillcm 
i:-r«. m5||]i«l|(08{££Siribi\-t. B7|c« 

[0 1 07] co5®«fflSSai=*5L>r. Je/h@«jt^ 

ij 6 0i-i2(t**i.fci^/hi5«^iS«li=j£SL. Bf^iil 

fcSe 7 > * Il7 X-fiSfc-r -i. S-^MMSElffi 9 8 i: . 
«l*|Sl<0jE3tl-<l; yse7>$ll7>l-MSiL-c#c,H 
fc :?a iSiSSiBtt-r :?'a ^ m^^ =e y 9 9 
«l*|Sil<0jifiJ=J:ySa9>Sll7:/l:ia8iLT» 

oot. sass:?0';»^;iii«>ty 9 9. iooi-m* 
*ifc:?a-y^7®«fl!)IISa$i:y, Zfa-y^mm^^i 

[0 10 8] z0^5izmfS.iixfzmi^sm^m\t. m 
e^>^aiBlK9 7Atffi/MHay^y 6 oicsitiixfc 

*ufce^>*®iii^fli$ *o' (Bmm) a^&i (mii 

:Jfp.:;/7ii^p<=EU 9 9fcj:t;. «t:?p-yi'il«;<*'J 
1 ooi~tBm*-a--5, -tLTlia^iSaiHlKl 0 1 
I*. friaij«;<=E'j9 9, 1 ooidESStifcz^af^ 

[0 10 9] c:«)^<*i=otNr@2 6Sfflt^rl!^wr 

[0 110] 02 6lCfct\T. -arn^l 0 2f*^/Jv® 

y 6 o\zmm^iitzm'mWi<D-uiw,XLx^ 

Lfc*.0-e. 1 OflOVXA^I HlgSSLTt^*. c*t$ 
fc«t:?^a-;;^7S«l±. «l:/0'V5'il«>'=Ey 9 9ICffi<t 

[0 111] ^LTg|:?P'y^il^l 0 3l±. -aiilfit 
1 0 2icS*iS-r-5SB»<»tt:?Of^'<oii«n?fcy. 

$iai:&isii=^aL. ^^'yuim^yyizmm-riztiz 

y 1 ooi=i2ii**ii), 

[0 112] Mt:?a':/^li«i 0 414. -a5ii« 

1 oz\zM!!&timi^o)Wiyay^a)mmx&^). mm 

^ y 9 9 . 1 0 0 irIBlt**tfcB(rffi:?n ^7ll« 



(11) 



1tra¥7-9 9 5 8 1 



■:;ayi>mm^±^-^mo ■^av<pm§k'i obi*. 
t&yay^fm^Si^ 0 3, ^ 0 4<otSimmiyb±At 

[0 1 1 31 zHiz^i)^ m^mi^omwM^zt 

■cm) Bit on. X«Hft«)««»8(l*3ai?WI=ff3Ei:9 
/hBI«*(DS!13R*eE^1-«fcft<0.:?a5;i7jB3lb. ® 

[0 115] a±i»qaLf=9««i^SI*, :c'j'Jm 

' 2 fiUkSSSSil 4 6 . Sg/j^S^SaagS 4 7. D >y ^7 ja 

4 8 . sff$fii§(»diei! 4 9 1*, m 2 utifi ~m s ^ 

[0 116] <ffc\ S:^5lJro^|a|^A<^46^^A^■^rL^^ 

[0 117] CtlP,^Jt«!ll-5^vLf=Sgl=*5(tS 

[0 1 18] :iiilzmz7lz\t. *^BJ(c.fcSS6llJfi«« 
[0 119] wODil^fflSSStt, :*:9JL-C. A***i 

^^xmmmmmi^ z:t \zmii^nt * mmm^wm 
[0 12 0] croii^«i3igsictei>-c. M!5:?.ir#<D 

U^lEiSSSI 1 1 

[0121] SKE-r^ i;$;Hi«3E»Si i 1 1*. 7"*- 
t-S. tti^x-^iii. -a. ®S:7U-A>^'j 1 1 2 

■f-$l*. int. 11^7 1 1 2l=A*^F5h, 

[0 12 2] fl5IE®«7U-A>=E<J 1 1 2ANe,tt** 



s^mmhmmmmm^mi&^ 1 4i=AA$ti«. 

croi^aii«i?iii?»iiiSiJi 1 4ii. 

[0 12 3] -^fea)^gsll®*^e,^^il]**lfc^gsao50s 

fflLTtj:tv Willi, ayfta-r-^i-t-otro^iija 
=Ey 1 1 2ANf>(0ttj*7;i^*7-ii^$*y {7Di{(aiz 
[0124] iLxzmittiitcz&mm^WNtf&m 

LX. a-/^x:7-()\^9-Xy-<)l^')><fLXii-y*^ 

mm^m\ aasx.y5;inss2fink-r?). zmitttz 

tn^i&ULX^MOm^^miSiti, Z<Di:olzLX 

[0 12 5] iLxmmm^m^i^m^R^ 1 4*^&ffl* 
«?spi 1 5T?ii. ^tt)h,Hfzmmmmw&o)i:a>s^m: 

[0 1 2 6] 1!2 8lz(i. Z(DJ;5l3Lr»Slffla*4x 

mi*itzmmmumwtA~H0)9':>n^Lx\.^^o m 
TLit. n&nML-:^oy<^itmmm^^iAHiz^fy^h. z 
a)^i&[H^^w>i.xpma)p\^mmf}m^h. mmm^ 

«^^<0-9-'fXJ:y/Jv*U, 
[0 12 7] frlE1glR:?p^;^?tS«S«fiPi 1 5!=fct^ 

t^iitz'H^nn.:fay^a)i^LE.'->t^X<D'r-'SHt. M 

(ft^u-Ay^'j 1 1 2icA***iT. m-rsiuft;' 

=ey«i!^}^(Dil«-f-^/i<iS«7L/-A;t=Ey 1 1 2A^& 

[0 12 8] ■t-Lt:B[^-7U-Aj»^y 1 1 2A^6ai* 

SI951 1 6^«|j£f •5*IISS4^:^Pf <7®«>^y 1 1 
7icA**ilxT-»B«**i.«. zon^i^S-yavir 
y 1 1 7*^f,ajAS*i-l)7;u*^— H«x— 5i 



(12) 



[0 12 9] mmmm(om&iz.iSi\.x 
10 13 0] iir8E^yi'D®«E»s?i 1 8]&^&a^^J* 

y ij {iL, i . j : 0. 1. 

Ahij=y (i+Dj-yjj 

(IL, i , j : 0. 1. 

Avij=y j(j+i)-yij 

(iL. i , i : 0. 1. 

10 13 2] c*it.(0*¥ • SS^i^«i3!)<<i:-r7K¥ll5> 

fflll 2 3l=A***vXs »g[$i^jE-t.5fc4!)(0/<7P<- 

(0 13 3] z:(7)jlig0iE/«7;>'-4«S:iiia!1 2 3T? 
li, 112 9 (b) •^S^-r:?D^;^7|llc«feoTMaA«jiA 

^li'^^ h;i/n= { avrAh. 

[0 1 3 51 Sfc. 7K¥S«-7r:;:f±-et,iK<CX'ji/gH 
"O" tLX'tiiKkfi-^ "1" irUfcet; hV'^:? 
i:. S®S»vt.:/±TE?ai«ftx-^i;fi|5^>^ "0' i:L 

T-&*i.wii.^ "1" tLtcdv^-^''j:^mmim(Dt 

g«fiE/<^J«-5'»ailai1 2 3A>€)!iJ*$*lS. 

[0 13 6] fitasi^s^iE/^^^-^staiSPi 2336^?. 

It. ^SUX;HSiEjl|iaSPl 2 4(=A***Lrs ls)B#lC 

A***iii^/^?PSE«iaii 1 8*>c>*i|£aSi:?0'y^? 

©j^gx-^i^^giE-r-So ms.iy^iu^sEim^-i 24 
■efT*o*i-5SgU'<;KD<gjEiffiS-eii. @3 iica^**i 

f (my) (IL, my=0 



^^ttlS»1 1 9 ^Seil^mtbSS 1 2 0l=i^B$l=AA$ 

hX. tiitlf-itiiHH'e*i''^V-y7/'B') 1 2 1 
•>7r>*'J 1 2 21CA***l.v tK^P 

s»«sa3Si 1 */i7Pii«s«iaji 1 8A>c, 
[0131] m^Mictt. n^iitM!.mm<D=tj 0 a®^ 

^MxNOI^ffljej^liSirL. 1129 (a) Ic^'t.i:^ 
2, •". M-1 (1) 



2, -. M-2 



(2) 



2, N-2 (3) 

(avrAh) . ^■t:immk^^v^<ii^t'^yi&ms.:i.v 

J^SESi^ ( avrAv) t'^K^Xl^^th. 
[0134]EI29 (c) 

i3f+-5*¥»lSl (H) . aa^lfil (V) tS^^tt (D) 
(D3*5£iESSfBl (H. V. D) -e<0'<^hJl'h (1. 
0, avrAh) i:'<^7 h;Uv (O. 1. avrAv) 
fspS'^;; h;Up (h, V. d) . 
+ i3 x><^7 h;i,v (4) 

avr A V . - 1 ) ( 5 ) 

[0 1 3 7] *-r, 03 1 (a) l=*-ri:5l=*>'i?a 

^giaii 1 8AvC)fl)jisu^;n'^t-yT^-^izs*u 
i?sp»<D»ax-*A<Jsyi8{3ei^*t«, 031 

(b) lC3t**i5J:5«:#»JS}ySl:?av^7(03K¥-SiS 

- )S)S<n3^fe7cm3E^ffil (H, V. Y) |CfcL^r. 

mm. u'^^u y i j ^<&-s.mmm v ic§t^ ut^iEj^ig u 

[0138] iS), 031 (b) l-fclt-S^«ISI5t?<0e» 
[0 13 9] jEa^t^r,*!*, a-t^^xfeitS. «X.tf» 



-2 5 5 



(6) 



(13) 



1tB8¥7-9 9 58 1 



jEJSSmy ij-C<Z)8ia:^»Sg (my) tt^o g (m 
y) It. 
[0 14 0] 

Biy 

g (my) - 2: f (x) 
x-0 



JtlC$*-r-&iEMjbli. g (my) /gt =5%^^S-r 

y *a/J^{*jE»ffi U^iUre I n _m ytL. g ( m 
y) /gt =9 5%^5?ia-t^my S-S^^^iES^U-^ 
;Hnax _my t-Ttlli. *^J: HI fffiOJ^SiEjSjt U^^U 
m y i j J: y jESft^ESS U^;U*««)* C ^ t "C* 

[01411 
[»2] 



n r -2 5 5/ (max_my--mi n_my) 
[iE^{kj^iE*¥iKU^>'l^nmyjj] = (m y . j-m i n _m y ) 



n r 



^^b50r^-efe-5> (il3i (b) irfeit^myto:^i6]"ecD 

^SSJ^Ji. fIIB0)J5%. 9 5%ICigS*ix4tC)-Ctt 

[0 1 4 21 ».iZ&m,(DIEmitVi!>i>t<Zhit^ilL<Oe 
-<7\Z^'DXlEmitt^t<DX*. m3^ (b) JZtelMi 

[01431 y . I^Jt U><;HgiE«lSgi5 1 2 4 

35: z^t^x$Ai5\^xjEmiti*ix. m.mt^izmmit 

KlE»g U^;i/nmyiji:LT**:)C,ii^o 
[0 14 41 ^LXmm^m/^=y:^-^U^ 2 3. (^J£ 

a cDiD^CD ^-r -t- 5 ^ U > v0ilL^ t X 

^u^' $-fijffi'r*a)f::jt^T3 >7rcy ji-v 3 >mwf)<t£ 

6 tt. gili **tfcfiJt5iE«<b«iE»It i^OV n m y i j 
[0 1 4 51 StrK£Lfcl]2 7(Cfcl\T. /^;/:7r>^U 

1 2 1;^»^ba5^J$*l§*¥ll»^iAh|j^/^:;7r^^ 

ij 1 2 2]&^8ai*aF*lSSES»fiSAVij^iEjft^blSiE 
l$JSL/^;Unmy jj(7>3 0CD«Jt®/<7y— h 

;uai=^^bSi 2 5icA^$*ir. cti^i^ta/<^/-^ 
*iat»iS:L-CSS*iK«»rfc>S:«3*7cli3EfflPa (A 

H, AV, nmY) fCjS^lt^JttSt^^ h;U f (Ah. A 
V. nmy) h)l&^itt^. 
[0 1 4 61 ftfc. 03 0 (a) - (d) I*, -t^t-?*!* 



(a) ttg:*itt:*i?, (b) tt^S^S:^, (c) \m 

Mm^s id) immmmzm^nm^<7b)v0-m 
^TTstmx&^o ^mizni^x. mmizit^iEm^nm 

Y (mod I f y Y) . «l«ftfCliSE^^fii A V (d 
e I t a V) 7K¥^»ffiAH (delta H) 

^t'otz3tfijtUi^^m±\z^nm^<? h;ua)»^^:/ 

Co 1 4 7] itz^^ h;H:^1bl§1 2 
•r«#a'<^' h^l'f ij (Ahij. Avij, nmyl}) ifi 

■C. 3 5)?7ctSPBl5£ffilB! (Ah. A v. nmy) $±1=:/ 

[0 14 8] m»tfytirt$:y<^ [-Jl^ntiit^lS^t L 

zi*)XA C "An Algorithm for Vector Quantizer Desi 
gn"YOSEPH LINDE etc. IEEE TRANSACTION ON COMUNICAT 
IQNS.V0L.C0M-28.no. 1 JANUARY 1980} ] ^fflL^fc^^ 

mm^mmz^&ti>±x<Di^&.'<if hut^o 

[0 14 9] itot. jEftawrc-^i? l-JUS^^<b*^iT 



(14) 
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[0 15 0] z<oii^\Z'<(; h;ug^<b$iEaas-efT9 
[0151] *c-c*li«EfiiJT-(i. mMMv-f-i^-yt 

[0 15 2]@3 2(*. -t^-a.— hr?— ^© 

1?lfig^S^Lfc*,a)-t?fe?)„ ^{S!t'<'j» h;u f i j (A h i j. 

Avjj. nmyjj) 1±. 33R7c«)A*'<^7 hJI/A^AASP 
1 3 1 -3.-=^H.it''j h9-^7l 3 2I=A** 

*i. ^s^iwfcL>r(±, 3.-^?y KggaiS:a3SPi 3 3 

l=tl^^l=A*l**l-5). ~n.-yJU:^y h9-^7 1 3 2 

A*a)A*®i 3 4Xt;0fS«a)®(o»t-a.-a»^p 
^^-r-s^Taiiii 3 St, Kfi©ia*$t,oai*isi 3 

[015 3] c<ou:«]Bi 3 et'^ioomtnts mtin^ 

h9-i? 1 3 2<o^mt. nsLth^fm^-^^ 

mU^ 3 8^fi6orfT4:>*i-i), SteS-f-^SfefiESPI 3 8 

JUfk [k = 0. 1. K] (Df-^i^^^thX 
Oi)ttS'<^7 hyi/T-^i^* 'j 1 3 9A^f,ai***T-*tt 
a'*^' h;!- f k <0^—&t. A;^lSl51 3 1 /)^t>lii*$*l 
i>!»a'<^ h;i'A<3.— 27 U KSBSI^taS? 1 3 3 ICA* 

[0 15 4] sssgSiS^a: 1 4 oi=rS@iE^ 

$fc*«S'<>> h^Ufk *S«LTHl*«ni SVsAA 

•:^l+&4^fcaJ:tl:?7>^<Di^*lA^ 1 •5A<«ik-r€).>: 

'0' t-rs. w*i]6t=.i-5il/*--; h9-i7 1 3 2IC 
A**Mc!t#S!'<^7 H^Ui:, -a-lC^tl5*■li•fcL^fi^• 

[0 15 5] JKDJjafe-jKO^SiiSI*, 
S, -B, K9-i7 1 3 2 <D!^§7!i<i!S7 

1 3 81*. «iya**i-5. m*>-^—'y)i'^'v \-^-o 

1 3 2l±, A*i:Lr©it$a'<^^ h;uA<#s.e.*i«i:, 
[0156] C«)J:5«=Lr«tgLfc'<i? hJUS^^bS 



lis A*Lfci^(a'<^ h;n=*tL. ai*6<!ei.-ri 

[0 15 7] ■mis.^<f h;i.fi^{bS8i 2 5*^c,aJ*^?*l 
fcm-<ni:^^lb'<^7 h;utU<(±*ga(Dg«S^-lb'<^ 
h^utt, fi^^b'ii' hjHh»S»i 2 6(=A**H*. 
<)DS^^b'<^7 hjm-scspi 2 6T?tt, s^fb'<^7 h;uf 
k SIC, -e-ffliEisaiotta^fTLv fi^ft:'<^/ 

k <Dtx h^f7A$±rit-r*, S&tS^-^b'ti/ h;KD 

<o^sic*rLTs ©stt$*t}#-r-5f=«)icjt^ib'<;7 h 

;Uf k ©m:^SaA<-Sffil:i'Si:i>J:5lriE«{b$*LSo 
[0 15 8] fiinea:^<b'<^' f k wtx 

li, iJ^St/^^'-v^iagpi 2 7izAA$ti.r, -^-iOJiJtt 

SI1127I*, :7^-K:7*9— K©iig®a-a-5;i/* 

h9— 5'-eilii«$*L5. A*l®l*, h^KD 

sit©K<i(0A*$t-3, 4>PB^ll±ii^T^i^Ml=IS^5^ll=3^ 

5aj*$tocil=;S:«. 

[0 15 9] C(n^§i!'<^->4!IJSai 2 7<0=.i-^ 

K9— j7a)!^Sl±, A*^^4xfca:i=-<b'<^; h^KD 
t;^ h^f7A0>/<^->J^tti:>!4/£ia^lc&-5^sg:?a 
v*?wm^ 1 5-ea«*+ifc*95E««L:;fa5/^'®fiifl) 
m^^«SIiir-5'tLrtb*®lc-^^p.*tS. ^g^. 
»iSpT-^' i: LT(D*aSS*ii:?a -^^/(Dil«aSliAi& 
WlcBSIL-C34^-r-S, ^Lr^SiSStt, /<^»<^:/n 
/<y-v3 y , di^^llA^ISS^IIiyTlr'S 

*ijs«s««a)ms$**^?*i=sx.Tiayig 

Lff;h*t.5. BIIffil*Si[/<i«->*J£fiPl 2 7 -CI*. A* 

-J.-7;U4^-;; h9-^?l=J:ySm«lffi£ffoTt>S, 
»jtr-a— ^/U^-i* h9-^?*fflL^rLN5(01*, -fift 

M'S/ - > 9=- > i'o) * 7 i-#a<o#S3f- > :^ u- 

^« -> i: mmm t (D«iitt ift<|j'>«<b LT t wsai* 

i|i|7Lfc!^a/<^'->*'JSi 2 7li, f5tlcA**tL5S 
^-^b-^^? h;K5t;^.hy7A©tfel->i*L, msn^*"] 

[016 0] ^L-C!^ei/<^->4^i|^g|51 2 7 0a3* 
tt. afiiaSiSSPI 2 8A33$*lT*iJ^>!4m:?P^<?© 

ii«as*s*iKA«ftt)*L5. 5fefl)'<^7 h^ua^-flisi 2 

5«>i:tiRI»ir, f$a/«^->i|aj£»i 2 7(D=i- 
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[01611 :^mmm-c\t. msstz^trnm^-mt 

2 , ~. 15 tL-CA***i'5t-ri>t, *Sli^S#iJ 
II > t hi fit, 1=1. 2. -5 

fio, ( 1 1 <nfi*<£) - ( 1 1 rozsiic^^t^fil) 

> t h2 

jjfbii, «ag(*a£ii«litU*SBi 4 2i=^y, I i ffl 

«liSi:-r.5, -tatf'Slt^il*, *^ffi®ffiSSf!1 4 3 
t hi , t h2 li^£<DBg{i$ncLv 

m\t. *SlsS^SmSi5l 4 4(-A**itT:-a#WirSi[ 

$tL-c3tsssmsmi 4 4*T?rosBajiSA<BtsEia 

iiyii**i-5, LfcA<oT3iS«SmSmSPl 4 4(c(±, 
**tS«[Sti.-5-i:K'5:«. »SiiS«SflS|l1 44©^ 

[0 16 2] mmm^'MS^-\ z 8i-^^iiititii^m.n»i 

[0 16 3] JfclC|13 4lCtt, -5® 7 

2^^b'<^7 KMtStfis 1 2 6 ST?^i^i:«iai: l. 

[0 16 4] 1tiaiLfcm6^ffi^Sllz55Lf=cfc5l-. fi?' 

lllJ»l=tt-o-tS#£ol+SESi|-r-6i:, ]Emft$*ifcfi^ 

a^ft'<^7 hJl^fk [L] k = 0. 1. -. K 
L = 0, 1. • •. L 



uses 1 ~H-ams8SKi-A* l. LiHiij^siioa**i 

[0 16 5] 
[»3] 

L 

b;lF. ^-SZO [I] 

[0 16 6] zim^v\zQ:m.0mmmi^mmf>iO)^^&m 

S>ttSi:?P-;/<?©SaLfce«t=J:y, a^ft'^i? KJU 

(Otx h^f^A^^ttSizii. S?s^:?p-v^liJSJl#?SP 

1 1 5A>c,n-ii$sstsf 1 5 1 ^X'<D-mo>fmMS^m 

(LEI) «ftyS**l+Htf«:&«l». 
[0 16 7] •tLrjSS^lHli»iJJ^jSF4lf={il'<^ h;UFk 

tt, m6mmmtmm(zmis.^hi<i^^/^^-:^¥i'S.u 

[0 16 8] j3?i=, iHij^Mzmmmmom^ 1 1 ~ i 
5 1±, s*g*«ita5i 5 2izA**<i-cs*ffi$^-r® 

I*. mmmm(n^^izmLx. mitfihta^ 
[0 16 9] :ipimmma)&^m&i&i)Ai^mmsii'^iWL^ 
miJtLx. g*e*ijBfaii 5 2A^c,ti^*s*L«H^sffi 
a, m6i!iiiin^fai«6i^aiifi!«i«(0TKixX7-$ 

[0 17 01 z.ofsymmmoimf&tmimm'&^m^ 

[01711 ^IzHs 5I=I±, *«W(::<fc^®8^J£«il 

[0 17 2] •f-LTiE«<b«]E«aU"<;Unmyijli, 

jgjE«?]£bX hif7AS:tl5§B 1 5 5l=A*l$*i.T, iE^ 
<b^jEI$S U'^^l' n m y i jl=Mt-.Sga«)t+a$i70-C 
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izi^WiLX. »»)S{!>*fi*S»tt!a<OXx<y:/»gi:L 
[0 17 31 «£?-C, {^iEJSStX h^f^ASaiWl 5 

c <ox T V s ttie>sg'>K(oa-e®«fflS A: t x h 
J|:tfi^i 5 5]b^&a)ai;ti$, 

Vs s = 0. 1, S 

i:£SLTfc<. 

[0 17 4] /<"y7r;<=E'j 1 2 1 tfivvr/^ 

=6 'J 1 2 2 i=-Rsa*itfc7K¥m»fii h j j2it;sii 
sett. ^(OSIII^ 

(1) hij>OOI)4:t 9=tan-1(Avij 
/Ahij) 

(2) hjj<0<Di:t fl = tan-1(Awij 

/Ahjj) +;r 

[0 17 5] mfSmL^^ h/l/*fi[fll*, ^aS'*^^ h;u 

JS&tXh^f^ASdlSPI 5 7|CA***IT, 43ie'<^7 

eft ^ sisitssro^ii i -5 . 

[0 17 6] tt-oT, 43ffi'<;' h;U:5fifcX hif5A» 

aSSPl 5 7/)^^,<0tll^)S!^tt. RT?-§-^e)4x-5A<x C<OX 

■J^7A1 5 7A>t>®dlA*, 

0r r = 0. 1, -. R 

i:36«LTi3<. 

[0 17 7] Jifc. ttaea<n^th*Wj:o-C4,«)ffi'< 

[0 17 8] Jil±l=J:y, eiESItt;^ h-^^^AStbSP 
bOTys ai^Sr «>^St [R + S] ®©ai*3!)<, 

•5"->«ssni 2 7fcA*-rSo ?#si/<^->*ij^S5i 
2 7 It. pg®si-i-7;i'*-> h':7-<7-e«ijt**x«). 
A:t]iglt [R+S] «l(OAA$%«. i^ffilSiiSCff^ia 

tt:X^. IS«5I1«. «Sll«(0 5o 



[0 17 9] C<D#eii/<^-V*lJ^g|!1 2 7(Dii:i-7 
Ays i:^ffi'<^' hJU^etXh:?^A0r a)/<^i-V 

[0 18 0] iE-LT^g^, mi'T-9tLX<!)n%n 

1^-:Jav'pai\^mm\t. X%mzmULX^'&ti> 

iSI*$*#*l::3E^T^ySLfir*7*i*o fl5E1#®/<f 
-V^iJSfiPl 2 7-eii, AA*ti-50iEjgigt;^ hif^ 
Ays ir^DlE'^^' hjU^iatXh^f^ASr ©^^tt 

1 2 71*. !a(~A**;h.'5^IE«i)tt7. hi^^Ays t 
iggSK^? h;i.35fit;^ h-^^ASr fl>»=^ h^^'^AflJtt 

-CL^-?,. 

[0 18 1] ::ffl^iEj!Sl£t:^ hy^Ays <t4]ia'<^7 
h;i.S<4t;^hi^7A0r ®fc;^h<f5AJ^ttiilSia 

[0 1 8 21113 6. 113 71*. z.<j>mi^mmtLxm 

A}K«0l#ISM/<$-i'i:*S*SaLfctro-C?fc5. 113 

6 (a) . (b) . (e) I*. miAz^jEmm.. tim\z 

SE^g» {ftmm *i:-Dfc«iE»atXh<*'7A$ 
S^L. S37 (a) . (b) . (c) (i, 1 5Ste#05 

*feft t ^-cDX T T?H-a!j **ifcS» e^isiic 

'<;KD»^r<Dey/i<iS«(D2-:>ic«:y5!)«$i±*SL, 43 

h;u:^(ii*9 o^fc^a)gEaAt|i^*:&iRi«t#tt 

[0 18 3] -t-LT, 03 81*. 20©/<9;'— 



(17) 
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[0 1 8 41 *f=^aa)issu^;i/5>ffili. 

[0 18 5] |ilE*#e([/<^->*i]^Siil 2 704 

[0 18 6] fflElf«ffii^S«P 1 2 8/»^btt3^**i^g 

[0 18 7] t^ib\zm3 9\z\tmQ^mmtLx. ms 
B\z7j^t^^&\zislfhi^lEm&t:xh<fvJ^um&^ s 

mtm^x'h^o zzx. mssizTTi-rm^i^^xms 

[0 18 8] ^m^mx'i&mtt=^v\^. ^iEj^^tT. 

h;U0L = [^1 . 02 . »3 . •••• &R ] 
'^^^ h;UyL = [y1 , y2 . . -. vS ] fi 
L. L =0, 1. •", L 

(DH-SSJtaSSfSPR + SlcA^^^ir. LlHlji!lSA<!iy 
[0 18 9] ■T'S+J*. i*iio>nm'<if h;KO^»0 



R . ys I*. 

h}ie ' - [niax(fli ).inax(e2 ).Biax(03 ). 
niax(0R ) ] L 

'^O H^l'V ' = [itiax(yi ),max{y2 ).Hiax(y3 ).— , 
maxCys ) ] L 

1 5 9 *T?fl)-a©jiaaj@s$BfSiHi (lh) jsyss 

^»lLfct^il®SS(=J5i:fc^^. M ~I5 

5li^ 6 0IZA*$4xTSXfilS*-^-@i 

[0191] ;$:^il«!la);-g^i3^l^®i!it^StSS;!)'<E>S 
JSasijtLr. S*SM»fSPi e 0A^6ffi*$*i«ii« 

-5, 

[0192] ^<i>i(i=i\zjmz7is.%^%im<mi».% 
[0 19 3] $/=iii»«isstia, %tthm'm>mwf' 

<^jESSJgU'<;U©30(D/<5^-^'A<«1'» 
^k-g§KLrii«a5i$*!IS-r*c:ticj:y, itKM^ 

[o 1 9 4] ^ Lrfrse»fli/^^i'-v<D^^^ • isKi±. 



(18) 
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[0 1 9 5] *fc. ma^m^Mzi 
icis i: Ttr ^ - 1 J: o r am *«^-r s X— 5" «as, 

[0 19 6] m^oi±. ;f:fiQsi=<fc'&si ommmtL 
mi o*ffi#i(o^fiEai*t-e. mzuzTpLtzms&mtt 

ix^t^'i 1 1 2icA***iT. MfS-r«®«^<*'j«ji» 

roil«-r-^*<iSlil7U-Ay^U 1 1 2A»&aj**il 
[0 19 7] zcom^vi'—J^^'^'J 1 1 ai^btli** 
SPI 7 O^filfifc-r -5*iJ£)^^ 1 1 7 
=E'J 1 1 7A^C>ai***l57JI/*^— ^11*. ^ 

[0 19 8] :i:^t&0ii-ei;i:. mm.m<omm~!SiLr 
Its mmm^^mfi--(in^Ls ^mmitmmLtny 

fc-S, *fc. 1 olzl±A*il#±Ssfcl.M±-aJA<{g(c^ 
[0 19 9] ^(C=E/^Pllfil^&ai1 1 SA^bth*^ 

1 ) i±. *-rgRif!iaH^->«sa5isi 7 1 

SBB3g<0»ayo i:-e*il::|«»-r«fiff£a (N- 

1) <i<0)!fSyl , y2 . y3. — ■ yN-1 A^b^j:*^ 
Bfil?S/<4«->Y (yo. yi . y2 . y3 . -. y 

N-1 ) *ftai-r«. 3ofl>aftfiE» cyo . y 
[0200] sa»S/<f-vfeaj»i 7 i3!(N&tii** 

M 



0 . yl . y2 . y3 . ••. yN-1 ) l*< l-^i'Sf- 
<tif 1 2 5(cA:>3**tr. ctie>sefiE»-e!tg*H'5 
N?>ijcitXffiK(-fct^-c4tSl««'<^7 h;u f 0 . f 1 . 

f 2 . •". f k l^'^f h/wST-ftf*. 

[0201] fna'<^? 1 2 5T?tt, 

:^p->^'ii{aA^&±ffigfiff»s/<d' h-iu^atta 

LT, N*7ciI3ESW±l=7^P'V hLfc«±»^JrJ:y* 

©So 

[0 2 0 2] Z<DKglcfflL'>S'<^7 h;Ufi^-<t*ai±. S 

[ o 2 o 3 ] 1 omMMx<D<<? h;i*aT-<ti±. 
*-r@4 3 (8) l=a«-rJ:3«:»±fi»i>fli**«>-5. 

:fp-y^?&a«L-cgBr»S/<di->'<^7 hiUYi i=« 

«t*tLisgPiiife®:^p->-j7iia-c-^te-r-i., 4toTS« 

$*vfc±-c®:?p •v^?a5J'<oS»*^^»fA<#t,ix.5c tic 
{IL, SSi**lfc10<0:?P'Vi/l-WLT. Sfi 

A<QXir'y::/^t)i*, r=o. i, 2, qM-kz 

oL^T<o)Sia^^^^>^*«>SA^. '<i7H;i/Yi ©a^siN 

[0 2 0 4] G:M<DmmmW<it-:y^<P hJUYi (on 

Sm:?p f i?*fi:-eroe»i«;x ■m^±xo>:fn 
i=x4LrH-aLr^:?p-y^iaM-cK^^«.o z.ic\.\~^ 
yia43 (b) (=gi-r*d'5::?p->'f *e<0'<i' h;uY 

1 (7)ft««[<nga»fliPi (xin) A^4ie)*t«, j:©'* 

[0 2 0 5] 
[^4] 



I 



II" I 



[0 2 0 6] »Cl=»»ai !6«*#l,>lil=:'<^7 h/UYj S 



(19) 



[0 2 07] m4 0lZ7r.Lfz^<? h)Vm.=f-itm^ 2 5V 

10 2 0 8] ::a)cfc9irLrft^^^ h;u^*a6^a? 
[0 2 0 9] *^»J-eit#li^@col#§S[$. fllB^^ 

'<^7 hJU±. ±!B»a(rj 3&^*#<*y. S«lcjS5»}^ 
^ h;uYj o^-tici* *o' iciftiNMS^vfo il^ffi^ia 
(::^.^fl$iR(7)mJ5: * ® 5fe L T^Sii-T ^ - i: 

[0 2 10] il4 01-^1*^^ h;H:iF1fc|&1 2 5A^P> 

^A^Stbr-So m^{b^^7 h;ugk (7)tx h^f^A 
iia<7)Kli<DA:^^*,o, *FBllil±l«ftfllSWlca«lfc* 

[02 11] r(Z)i^8t/<^->$ij^aJl 2 7©=:^-^ 

3^yML^7^o;h,^<, 
[0 2 12] ^L"C4$a/l5r->*]Sa5l 2 7 -CI*. A 



ay1^->^®«S®i:05lSSItt36<*'>^<bLr*«S 
mml\.fz^WLi^^->n%m^ 27 It. KticA** 

[0 2 13] mm^m/<^->m^n^ zyoti^tiit. 
mtm^mmi<fft>h^o 4$a/^4«->*i£fiBi 270 

[0 2 15] |illBIl«S»:SSP 1 2 8 3&>bai:^]*4x^^ 
[0 2 16] ;jfe!c*«Mi::cfcS«l l3llfifi»llcoi>rSi 

[0 2 17] Z(Om^ 1*Jfe^JlCfcl\rffll^btU'5'<^ 

[0 2 18] ^-Til^Scrirlc, +^>;^d:*0£S*SL::fP*> 

-1) fl§<^J?^yl , y2 . y3 ► yN-1 A^bfeS 
gHFfSIJS/<^-V<!:Lr(7)^<7 h;UYi (yo . y1 . 
y2 . y3 . yN-1 ) ^^yiSU^ai'tS- 1 
yny9xiklb^h&^<7h'}uy \ \t. ^m&fi»y} 

(j=0, 1, 2. N-1) (7)g'=F<b/)<QX-=f'V:^ 
JSTbfi. i=0, 1. 2, qN ~1jiy#^cr^ 

h)\.mzt^:ba)V. g^<b*S^:*;#<lSoT«-3aSlfi» 
(0M^^b^s*ig:vSlc^5l:T^/^Lr^,mt)^^:l^o 

[0219] iocD*iJSil*tl^:?p*:/^7fcT<tai^*t^ff 
S0^^7K>i.Yi a)iH»srt(Z)::^P!yi7*tt«*isa 

Ofil^F r e q (Yjj) t^L. ^^:?P ^ T*(D F r 

^x^= *o' s ^mtx^= . ¥S= *2* . 

[0 2 2 0] *IC, !a4 4fC:^1-cfcdlCfi«<DYjj(CS>t 
LXs €-lI««#fi[C^¥iS^fiSaA V r (F r e q 
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min (Yi ) ] *«if). mm::LX±X(0<if t-Mzn 
[022 1] S-'^i' h;u©g/hffi [drain (Yj ) ] *< 

[0 2 2 2] z:a)j;7i=LTS[{ti*iifcftS'<i' hii-/)* 

[0 2 2 3] ttS.<0^<7 b)i^y ijt=«-t4#S«amfi 
(JJSPJ^li^SSSA V r (Yjj) li. il«ffiri:lC3fP'y 

[0 2 2 4] 3R|C*l8f!Sl3j;-5Si1 2||Jfifijt LtflDffi 
[0225] C<nmi 2Slfi«lllCfcL^-CfflU&*l«'<^; 

itiiSi^OTJSSyo i:**il::l?SS-r*Rlf£» (N-1) 
iHOIiSyi . y2 . y3 . vK-l is'^tiimmm 
g/<5i— >i:LT:0'<i7 h;UYj (yo . yl, y2. 
y3 . yN-1 ) $-«ayi§L«iai-r-&. io(d:/p-;^ 

^'-e«ttS**i-5'<^' h;UYi Wtt, «-Jig«»yj (j 
= 0. 1, 2, -, N-1) (Oa^ikA'QXT-'^'^'^Ce) 

li, i=o, 1. 2. ••. qN -liiyss-r-SA*, 
[0226] ^-LT. ^■^0mm)^M^yav<?^zx^tii 

m±m^Om^F r e q (Yij) tSUs tJ»:ifa-y^7 
T?<DF r e q (Yjj) aj^SgiSt^^^Ji P (F r e q (Y 

jj) ) $SEtt-r-&. {iL. i »:ffiSi|L/:l^Sftaa>llk/£ 



«*X*= '1' . '2' , ifi«!H«= *3' ffl 

J:5l=S^A<#**l«o *fcF r e q (Yjj) I^Oilgta 

[0227] 4 5 ica^-r * a js<D y j iztsi^ 

X. G:^0>2-O0m^m i , i' (D<i»^*3-fr**rtt 
tiSL, •t^Xt.JO^eJt^iJ-fliP (F r e q (Yjj) ) 36 

i;icp (Freq (Yjj' ) ) Mftyao^as. »m-r 

[0 2 2 8] C0)[l^SS^5t^©g*ffi [S 
max (Yi ) ] S«torv ^^'l? hilO&'m [Smax 

(Yi ) ] 3bt^j\$L>t(nA>bll(C'<<7 h/l/Yj SM-^SE 
X. ^-a)MA<BfSfll61T^*-r'<-9 h;i/Yi $iIJ6Lfe 

[0 2 2 9] c<»ii;3i=Lrs:tb**i,fc«S'<^^ h;uA< 

134 0 1=3? Lfc'*^; h;l/fi^-<t»1 2 ST?fi?-<b**L-6 

K)Ui:Lrffiffl$ti.5. SiF^b^Sjil*. Si omm 

m t mmz n jsjcEssfei icfc t^r jEaiA<g=biSLNtta 

[0 2 3 0] ffi@(0'<^7 h/UYj irM-r-S^Eil^^flr 

p (Freq (Yjj) ) 0^mmima>mm^±mm 

^(4, R«lt2g*<18*t«. ffior. **'<^7 k;uyi 

[023 1] «(C*|6WI-J:-5ffi 1 3 ||J£0iJ<Dii»«l3i 
[0232] Cro^l 3||fflfi9lcfct^rfflt^b^V-5'<^ 

3gsie%a)isieyo ^'&4x(=m^-r'S^£ft (n-d 

®®il?igyi . y2 . y3 . yN-I A''P>*-5^Bfl3 
Sy<$i— :/iLrffl'<i' h;UY| (yo . yi . y2. 
ys . yN-1 ) *«iySL«ia3-r-5, 1oa>;?o»^ 
<7T?«iaB$*iS'<-> h;i.Yi <DI*, Siaitfi£»yj (j 
= 0. 1. 2. •", N-1) ©fi-¥-<b4<QXTf t^'j:?) 
«. i=0. 1, 2. •". Q» -IfflySSEf SA^ 
<7h;uYi ©filc^^S!iNA<:te$<)tfSi:m:fc<f'<i' h;H» 

(zmox. mi-im^:^t<m-ox^m§Ls&^(o&.=F- 
im^£i^miz!Scxm^Lxtmt>^iK 

[0 2 3 3] friBSBr»S/<5r->$/<<7 h/ut 
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[0 2 3 4] ^Lmiiithtz<&-m^m(ow'i-it^<? k 
[0235] '^ig 1 4mmm<omi&9BM 

[0236] w<Omi 4SIJ6«l|l=fcL^TfflL^b4^-^)'<^? 
SS (N-1) <i(DjlSgy1 . y2 . VS • -. vN-l 

^^^mmm&f<9-y tLX0>^<; hii^yi (yo. 
yi , y2 . y3 . -. vN-i ) ^«aysu«sa-r«. 

^yj (j=0. 1. 2, -. N-1) <7)a^=-<bj!)'QX 

xv:>''S:t.(i. »=0, 1. 2. -. oN-iJiyss 

^^(D&i-im^&wizftcxm^i.x'i.i^tiuiK 
[0 2 3 7] 9i\z^mtsMz^^ h;uYi A^e.ny#« 

it^a)R^-<<^ \-)utth, iiom^miz^Lx=i,m± 

m*lU\,^OX% m\\zmi^i^^m''tf:\.\ Z 
04 0(0«pa/<5«-V*iJS«B 1 2 70!>A*a^ffl3S-C 
[0 2 3 8] jRIC*«WrrJ:Smi 5llli<W(Dll««i31 

ifrnxmsmmoimmvo t-twcBus-r^fiffSSt (n 

-1) ^i<0JWSy1 . yz ■ y3 . vN-l *^6<tS 



mEim^^^^->tLX<0^^ i'Jl'y\ (yo . vl . 
y2 . y3 . •". yN-1 ) S^ySLttm-f*. lo© 

(j=0. 1. 2. N- 1 ) <Og^<b*<QX-TV>f 

nfc>w. i=o, 1. 2. •", QN-iay#s-rs 

h)l/3Slc/d:5©T?. a^'<b«@5:*:^<»oT«-ligffi^> 
(oa^ <b»^j&Slzi6 c -Ciffi/h t T t «lt)!S:t^. 
[0 2 3 9] 04 7l=*-rJ:3l=s i^tiitMz^<? hJl 
Yj coir^ai-?-;h.-?*i,cotxh>?^A*@:ffiL. g3»<o 
g:^«|-eKf»LT:iE^<bf ^#b^^fc&t;;^ h-^^A 

fcNjfeTctX K^)fvA$RffSilEie-e2flHb-r-5, 
[0 2 4 0] ■?-ur2fiHb$*Lfc'eih,-?*iroiHftafl)N 
a5n2ffi/<4'->ii, ^xom^rnxum^a^t^ii 

Mf31®^0 2{iiNjR7C/«^' — >^>^ilTl3fcL^T. LB 

GT;u=r'jxA (^1 smmmizx^BMLtz) ^m^L 

0 h;UT?)fiteiU. »5tt^<b3!></lv$t>Sll^>l±'>!5:t>'<^' h 

-:/^Kttl*^Btt^^bfl)S^l^^)5fl*•r*. istoriiEai 

&il^aizSJiLT^J^liJlJ<^<o^<b$ 

[02 4 1] %iz@4 8tzi$. %%mzi,h%^ 6$t& 

[0 2 4 2] z:©mi 6||^6«i]lctet,^rt,. ii«S*JS 
spi 7 o«)g0f»g/<^->«6a5Sm 7 2*-ei*, @4 

OlwS^-rmi OUteeiJirmJtiil^-tffc*. *^tefii||<0 
i|#1ti:/j:i)^fiIr®gA5i->feajfipi 7 2 JilKA^e,@i«l 

[0 2 4 3] c:©^3fw)e/<$t->8^maii 7 2A>&a 

'J V)\,^=^^m^ 7 3 ^m^t^'^'? ^•;^a^^b§lvQ 

1 , VQ2 , VQj . VQJ l=A***l-5. 

JlistSllLfct^®«(D^illroa^^^.■r. '<^7hji/S 
TS^^b-rs, 

[0 2 4 4] '<0 hyi/a^^bSVQj ©ftS'^i'h^U 

It. J>j<D<fc7l-LT*«)e,4x§. 
[0 2 4 5] ^-rn^Scrtir. +ii'&$i|£S*^:?P^; 
{7»-eSiiim(099SyO ^■etil^BH^-rSRlfSfS (N 
- 1 ) <iOTJiSy1 . y2 . VS . -. VN-I A^b'iCS 
^fi(fJSS/<$-Vi:LT<0'<<7 h^l'Yi (yo . y1. 

y2 . y3 . yN-1 ) t:\-^0)-}Qv'y\z-ov^xm 
yiSL«iaj-r-i), io(D:?p«y>>7?«itB*ixS'<^hji/ 

Yj It. =&]ISSja^^yj (j=0. 1. 2. -. N- 

1) <Da^<tAtQ;^T"5;:^ft&«. i =o. i. 2, 

qn -ijiysa-r«)A<. h^i^Yj ©ja»aN 



*i'?*iicN*7cSiaii=fcLv-cmi anjgffii-eiJiiaLfcL 

[0 2 4 6] 8JiE^SfSS/<^'-:>^a}S»1 7 2A^C.t^l 

**4x, '<^? t>;uS^F(bllvQj i7 3icA***ifcfe 

[0 2 47] zfl)ayiii#-'<i? h;H:T<bllvQj vm 
k 

=5: S [F (Y.g, 
^ k-0 L-1 "^^^ 

[0 2 4 9] ^>t!t^i+®J±iSl 7 4A^e.|^B#£^l^)$*l* 

[o 2 5 01 *lllft«-eii'<^? hjua^-fc-rsttcDft 

S'^i? h;U6^ 1i«)iii«mrilr-^Ja:f6±«-?1ilc4--S 

aro^>?liA^3^l<E»n? # c: t ir ^ts . 

1025 1] *fc*«a^li. Mai Lfc^Jfi«i| ICES 

[0 2 5 2] 

[112] gi2i=ii. ^iisi«&tti(o«a9£fT7^i£^^^-r 
[03] @3ii. zmitiBimRxf. ^L'^'j^mim^fi 

[Els] us (a) itmB>iizm^mmo)mMzi::s>i^^ 
«ia$*L, us (b) it^iftfeMsm^fieoTiie 
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(*. ^Jti^imaisii 7 4icA*$*iT, 1 ofljipisi* 

^:;p-y^A^P,«5ttJ$4xfcS^!-<bS*i-5'<^ hiKOSa 

Qj icfcurg^<b$*iS'<<7 hji, (itm-^^f F-^u) £ 

YjkL (k = 0. 1, -. K:L=1. 2. L) t 
L. ^©H^aftF r e q (Yjk) t-Ttltf, ^>»^t^ 
Ej 1*. 
[0248] 

inns} 



tF,^ (Yj^ ) 1 ) ' 

[1^6] >»:flWa)li{|l«Lii|gM(Dta^n3&:«$^iaT-& 

mil :fiftmz^:&mzwimmtLx<Dmmm^m 

[US] g|7iz3^Lf=ji^«issao)S^- zmmm 

[119] %2SMi~£itsaiL!:ci5^jic7<;u^$3tt^ 
t--§>fc*i«)ii-e&.s. 

[01 0] m2^isnzini-i>=y^}mm^m.mt^tc 

tb(Dmx&io 

[011] mzmi&mizisi-fii&»i&mmmiisiisti 
[01 2] m2iii&«iii=^^it<s#4asiisa>ti]:>]B§t$ 
[01 3] m2||i&0!|i=£:it-S>&jifl.SiiSa}tii:>]p&$ 

SE2(D«$5i-r0-Cifc*. 

[01 4] f(izmmm\zmi^immm<oai2m»i: 

[01 5] :^%mz^^m3mmmtLxa)m&mmm 

[01 6] 01 src^vLfetk- zmit{m^stmti>t- 

[01 7] S3iiift«iii=feit«#«!.siia@<oeB^a«$ 

[01 8] m3||%«!licfeMt^«^Sii@(Odl:bOI«K$ 
S2<DCii(£3s-r0-efeSo 

[019] msmn&miz^ifi^mmmom^miSLi 
[02 0] m3^ti0!iic&Mtd»i!)is^- zmitrnmo) 

[02 1] m3^1i6eili:ISl^a)aiS$4,02{SftSflF* 

[02 2] :^^BMiz^imAmmmtLxa)mmmmm 
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m23} m4Sis«iitfc(+i>@sffliii=.^:y 2finb^ 
[112 4] ^^mmmizm^^^y'C )\'9K^i>^'j 

<»: S 3^ P <;/ i» SQS^ SftW t § fcWOIl-e S . 
[02 7] :t:?tm\zJ::hm69tt&9itLX(Om»9&im 

mzaime mmm i~ a it ^/i^ii^^i^sii^^i^ 
[112 9] memmmiztsii^meny^ii'^iE-ti-^ 
[13 01 ^emmmizmimiEMSLi::^ v'^^u<r> 

[113 1] *f|BH^D^^fifi!l(cffll^fc^l3.-7;^*••y K9 
•5. 

[H 3 2 ] m 6 Hm^fCfc It **lfcH«31«** 
[g|3 3] {gi!%4uJS^I^^iai::J:-S>il^a^J£i^SiW1- 

[03 4] %%mzii^%immt\.x(mmsm. 

[Has] :^l|qSlc<):SS8^ji««j:UTa)ilM9S 
[113 5] m8|ltl«lJlcfclt-543S'<f h;u:^(4tlSiE 

[113 6] '^%mm.~iin^^^'<o \'}\^-n'^tmi 
[113 7] m8||JSffi](cfeit*^5iS'<^'F-;i':^at<^E 

[03 8] ffiSHJfifflllCfclN-C, 2-3ffl/<'7J'-$*<3* 



ma 9] :^flWI=J:'&m9|IM^L.Ta}l[ft«a94S 
sa)«fi£S^-ril-efe-5. 

[04 0] %%mzi(.h%^ Qmmt\.x<jim>mm 
[04 1 ] B 1 o^ffiC!ii=i3it-5»SU'<;u/^f->€ 

[04 2] «1 OSIliWcfcMt*S0f3Sa/^^'-><»P 

:r t ic^*»tt(0-fiil ufc0-c fc « . 
[04 3] mi o|l!£«!iicfc(t h;bg^4b(=oLN 

[04 4] %§mzi.h%^ iSIIS«lli=*5it$'<i7 

|::o INrlttBJ-r ^ fc a 050-e it) ^ « 
[04 5] *S|B^I=J:«)B1 2^tt«!ll=fclti)'<^? h;i/ 

S^<bi=oiNTlttsj-r-&fc«)ro0T!j5i), 

[04 6] ^fS^BCJ:*^! 3SIJ6fflll=fclt-S'<^7 h;!/ 

S^-<b(co L^TittiB-r Sfc K) 0)0 -e fe ii , 
[04 7] *«Wlc<i:SSl 53|]te«!licj3lt'5'<^' 

g^^bl=■^l^riftW1-Sfc«)<»0■efe«. 

[04 8] 4i:%B^I=<^'&mi 63IS^#|^L-C0[>ii««a9 

®® ©sifig $5K-r 0 Tf , 
[04 9] ''Si%(nm'&%m^w<r>mmfim^m-(i^ 

•So 

[l?^a)iSB^] 

1 - iil^A^SIl. la-3ffc!^5K. 1 b-@»:SHSm^-, 

2- *5-/^/^'oSE»fll«8P. a-2fiHb»aa. 

6-ii«as*i^sp, 7-x-^E^a{, 11. 12- 

S^>36SCfllSgp. 13, 1 4-2fll<bffi3lS|l, 1 5. 2 
B -^iSSP. 16. 1 7-||iSmS±a5, 2 0-^^fa 

icdjeu, 2 1. 2 2 •••s»;iis:flisia5, 23, 24-2 
filftsaa®. 2 6-H5it«iasii, 2 7-lpf (o- 

ttiat. 3 2-KL^fiigi5. 3 3-S)S'<^? K/l/ttmSP, 
3 4-rtaSI9;gIl. 3 5-=.a.— h9— ^'SB. 
3 6" i&fiip-T— 4iA*a5, 
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b: Image 

jc: Image [ij}] 
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(Gradient Vector Direction) 
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ItSffiBl ¥^5^1 IflSB 

wmmiE 1 ] 
m) ts 

[^iE$4tR]Si«] mum* 



IWB'<^' hJt'fiiF-ft¥SI=J:y«^<b**if=««'<ii' h 

roist X h^^^A±flc^Ri=j: y*«)S*ifca^<b'«<? 

Wit. 

[ffliE3!*^^B«] 0 02 3 

[0 0 2 31 *fc. A^. ^ffifcj:!;^^!!*^®^^--^ 

l^^lSil«[7u-A>=Ey*^e,tlJ***l,-Sl^^i•T-$^ 
mmmm-y i'-Aj^^') ^m^tnL. -t^wmti>m 

0 ^;^a^^b#SA^e)<D2^^^t'<^/ h;^«)'&filt^^•cDttSll 
itiT3a^^^b'«? h^m-sit^at. t^»*^^fca?^b'< 

<a&mRU±^t0'f-'Si t-tib-^xSk^LtzM^mm 

[«iE«glJlB«l 00 2 4 

[0 0 2 41 t^lZ^ A*lUt:iI«<g'^$T*i:?f ;uilfit 
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«fF^¥7-9958 1 



[4iiE5^I^^S«l 0 142 



[0 14 2] *|zSS!<0iEjg{kT?fe?.A<C4xliS»<Dlf 
-C;lz^-:>XJEmitiri)tO)t:. 03 1 (b) izfcjjvc 

m^t^^ms^} 02 19 

[0 2 19] 1 o<0fijgjfet^7a -y ^ icTSItt ^tt^g 

©ffi^Freq (Yjj) t^L. miSLya-y^^T^OF r 
eq (Yjj) <D*e^a»^lTS:tfJt€., SL, j liSEglJ 

-o' , #s$s:^= 'r , :?a= '2' , 



[¥^ttiES] 

[mtiiH] ¥fi!t6¥2fl7H 
[^^ttlE 1 ] 

[*SiE^5S] lEM 
[^iEl^@] 

[@ia<o@;«;^j:igBj] 

[@ 1 ] @ 1 li. :^mm~jii>mtiEmt Lxojm^mi 

[gi3] @3ii. 2M^b$o,3&i;. x»;i;jiaj$a9$fT 
m Aim 4 it. mmm&smi&mm^si-mai'&nom 

[SIS] ms (a) l$$l!ll=il«l«^<0SLMr.);«4$« 

mssL. 0 5 (b) {tnuMzmmmmt^^xmst 

[|SI6] :CiSQQ<Oil4li$Iia^fior)«E:S:n«mm0-C& 
[@7l :$:|eB^i=<):'i)m2||t&«i]<>:LT<0ilMSSS 
[@ 8 ] II 7 iziH L/cilitma^SOS^ • 2 itfl:«fl.9 

[119] m2^ffieiii=fc(t-6attit^.KtS7<';u5i$iSiw 
■r4f=«)<»ia-e**. 

[01 0] m2ii«B«iiic*5its5'<^i'ffl3i£SiM-r-5fc 
[H1 1] $2^tis0iji=feit«€j^ffliattti3$i%E!s-rs 



[Hi 2] m2gim0!ii=feMts#saii)a€('}a3^ii«$ 
miroci^s-rn-c-fes, 

m^ 3] %2Sltteili=feMt«««l9iii€<0ttAii«$ 
»2rofi$5?-ril-cfes. 

[m 4] mzmmmiz^ifh^mmmmotiiiim^^ 
<g3(nfiii*3^-riaT?fts. 

[m 5] :4:iiB^i=j:^m39gii^<bt-ca}e[««ass 
[igii 6] @i 6ic^Lf=]t- 2{tn:«ii9£Sin-r^tc 
[mi 7] ^3mmm\zism^«k^mcitii^mm'& 

m^ 8] iS3iii&Mi=fe(t-&#«aiajag(Dtt:«ii«$ 

m2<ocii$5^-ri2!-efc-5. 

[Hi 9] %39iM«iiicfeit^^«!L«iaa<oaiAii«ii$ 
[112 0] f^3mmm\zisif^nt^^»- zmitmmo 
[112 1] m3mmmtmm(ot^m^i.':3zmimr?t: 

[112 2] :$:%WlcJ:Slg4|ltfi{fl|^LT(0ilift«a9$Si 

[@2 3] %4mimiz^tir:s>@^amzi:i) zmt^ 

[S2 4] l|4SI!fi0iJlcfcNt«>S»i>:7^yu5HcJ:Sx!y 

1112 6] wi5mmmiz^n^&B^yym=7>mm~ 

[112 7] :^|g^l=J:.g>IS69ll{i4$!l^:LT(Oii»jQ3ili 



(47) 



[112 8] memmm\zm^miEmmt:mmms.mm 
[112 9] memmm\zmi>n&\y^)\^t:t^sEt^-jj 
[133 0] y^emmm\zmmiEm^\z?.h<f'7M.(o 
[113 1 ] :^mm(r)mmm\zmi^tz-:^-'y)u^^^:j 

[ii3 2] memmmiztsi-t^m^^MzMi^mi^ski 
[ii3 3] mmMfin.mmizi:mmm.nj^mf»t 

[@3 5] :*i?tmz^^f^8mMmtLx<j)m&i&m^ 

[@3 6] %8gSt£^l::«lt&«3S-<^ hiW^t^^^IE 
[03 7] m8^J6««lCj3ltS43E'<^ l-^W^ettl^jE 
[03 8] ms^ftW^fcl^T. 2 -30)717 ^-^t/i^* 

[0 3 9] :^mm~<):.?>mQmtmtLxa>m^m^ 

[04 0] 0^1i««i:LTWil««R31 

[04 1] mi oiiji«iwfcit5»i£u'<;u/<^«->$ 



(51 ) Int. C 1 . 6 ia»liE^ fr rtSSS^ 

H04N 1/393 
7/24 



[04 21 »1 OS5lfig!ltfeJ+4SW»S/<f->(OiS 

[04 3] mi oiiii«!itteit^'<^7 ^;^a^=^^blroL^ 

[044] *5SB^tj:*mi 1|l«lCi]l::fclt.5'<i? h;u 
a^ftiz-Dixr§iM-r-5fc«>©0T?fc4, 
[04 5] *38?Bi=<fc*ffii 2lli6W=fcitS'<^? h;u 

[04 6] *36£il::.fc-5mi 3 ^IS^Jlcfclt HI. 

[04 7] *«W»=J:Smi SlIJteffilCfeltSK^ h;«. 

[04 8] :^§6mizjim-i em&mtLxom^s&m 

[04 9] l£«<J9lIfii«&SSI»0«EB8M>&:«JSBi?% 
[^©iftw] 

z-i]=7-y=ey ^o^wimm&i. s-zmitmmW'. 

6-®«as*JS». 7-5*-^iE«ap, 11. 12- 

s^jasiisiai, 13.1 ^-zwatmms^. 15.2 
5- -^)Sgi!> 16, 1 v-smmiisffl!. zo-m^f^ 

^t^lSI^^ 21. 2 2 --S^SSSijffiffigP, 2 3. 2 4-2 
mitfmUs 2 6-Ba3lt«ftSS5. 2 7-LPF (P- 
/tX^-c;!/-?") » 2 8-Xv-:/tttbS?s 3 1-X-yvtt 

iisa. 3 2-KL^8iaj. 3 3-sj$'<i7 i-;ui4ajaj. 
3 4 "WS!a6a[«a5. 3 5 --jl-=7)v^*j k^-^?®, 

3 6-«tai-r-4«A*a!. 
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